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(57) Abstract 

A position locating system- 
and method are provided for deter- 
mining a gcogr^ithic location of a 
portable lemote unit Tbe locating 
system includes a communications 
system having at least one base 
siatkm and a system controller. 
The base stadon bi-diiectionaUy 
coq}le3 the mmote unit to the 
Systran controller through wireless 
links. The locating system also 
includes a server coupled to the 
system controller by a commu- 
nication infrastructure external to 
the communications system. The 
server inchides a data store which 
contains satellite positioning in- 
foimation. En response to a mes- 
sage from the remote ui^ the 
server provides satellite infonna- 
tion to the system controller over 
the communication infrastroctxire 
such diat the provided satellite tn- 
formation is passed to the remote 
unit by the base station. The 
provided satellite infarroatlon m- 
chides information to aid in ac- 
quiring a predetermined mmtber 
of satellites witttin a satdllte posi- 
tioning system. The acqubed satellites provide coded signals fordetennining the geographic location of tiie remote unit. In one embodiment, 
the data communication system is a cellular telephone network and dte communication infrastructure is the Internet Hie Internet is coupled 
to the cellular telephone network dirough a public switched cele^Aooe network (PSTN). 




QRCurrRy "TLJ 

GPS 
aRCUTTRY 



SATEtLITE 
INFORMATION 
OATABASE 
54 



INTERNET 
INTERNET 
SERVER 
56 



WEST 



FOR THE FVRPOSBS OF INFORMATION (H^Y 
Codes used to identiQf States pany to tiuPCTon the front pages of paofipiblcts put^ishii^ intemational aj^Ucations under the PCT. 



AL 




BS 


Spurn 


US 


LcscAd 


a 


Skwenift 


AM 




Fl 


RnlMd 


LT 




SK 




AT 


Austria 


FR 


R Slice 


LU 


Luxetnbooig 


SN 


Senegal 


AU 


Aottnlia 


CA 


Gabon 


LV 




6Z 


SwaztUnd 


AZ 


AicjtuBjn 


GB 


Unfted Kingdon) 




Mooioo 


ID 


Chad 


BA 


BcbdIs md BciztgDviDS 


OR 




MD 




TC 


TO(D 


BB 


Bvtados 


GH 


Ghma 


MG 




TJ 


Tristan 


BB 


Bdsntm 


GN 


Gttbicft 


MK 


The fbiujci Ys^fatflnr 


TM 




BF 


Bui km Pkto 


OR 


Greece 




Rcpobfic of Mfioedonift 


Tk 


Ttnkcy 


BG 




HU 




ML 


Man 


TT 


Ihniktail tad TUmip 


BJ 




IB 




MN 


Mfx^Dlta 


UA 


Ukufae 


BR 




IL 




MR 


Mflnntsoia 


DG 


Ugaada 


BY 


BdiRts 


IS 


leebDd 


MW 


Malawi 


US 


Ucittd Scales of AmencA 


CA 


CtDSdi 


IT 


it«»y 


ftOC 


Moko 


UZ 




CP 


Ceatrtl Afikao Rcpvbttc 


JP 


iipSD 


m 




VN 


VtetrCiJD 


OG 


Coop 


KB 




NL 


l^CdfaeilBda 


vu 


Yugoslavia 


CH 


Swiocrlisd 


KG 




NO 




zw 


Zimbabwe 


a 


COit drWooe 


KP 


Dcnocrsuc I^ople's 


NZ 


New Zealand 






CM 


Cuuciooi) 




RcpubUcof Korts 


PL 


PoUod 






CN 


Chin 


ECR 


RcpubHcof Kbiea 


PT 


Pcnojal 






CU 


Oibi 


KZ 


KtZJkitso 


RO 








CZ 




LC 


Saios Lnctt 


RU 


Rosum FedoMion 






DB 




U 




SD 


Sttdn 






DK 




uc 




SB 


5nffdco 






KB 


Eitottta 


LR 


UbcfU 


8G 


Sittgapore 







WEST 



WO00n9231 



PCT/IB99/01671 



1 

GPS Location For Mobile Phones Using The internet* 

5 

This invention relates to a system for determining a latitude and longitude of 
an individual or obj^t, and specifically, to a system which includes a hand- 
held locating unit and a telecommunicattons network which includes a 
radiotelephone network, a satellite positioning system and the Internet 

10 

Presently, position locating systerm may include a portaUe remote unit which 
comprm^ a reefer for receiving signals from a satellite positbning system 
(e.g.» a gk>t>al positioning system (GPS)), telecommunications circuitry, dock 
drouitry and a microprocessor for analyzing coded signals received from the 
15 I satellite positbning system and from a teiecommunicattons link, for example, a 
/[ wireless communicafion network. The microproc^sor of this integrated 
' positioning and telecommunicattons system may analyze the coded signals to 
i: detenmine the latitude and longitude of the portable remote unit. An exemplary 
integrated positioning and telecommunicattons system can be found in, for 
20 example, U.S. Patent No.: 5,043,736, issued August 27, 1991, entitled 
Xellular Positton Locating System", by Darnell et al., which discloses a 
portable tocating unit useful both as a cellular telephone and a portable global 
positioning system. 

25 The determinatton of the position of the renrate unit may be calculated with, or 
without, information provided to the remote unit over the telecommunk:ations 
link, e.g., over the wireless communbation network. 

In one type of a GPS system, which operates without information provkJed 
30 over the telecommunicattons link, the precise position of each of a plurality of 
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satdlites at any given time are transmitted to the Earth in the fbnm of coded 
signals. Th e coded s^n als conta in tnfonmation as to the positton of each of 
the satellite in space with respect to GPS tinne, and also, an irulication of the 
precise time at which each one of the signals was transmitt^ from each one 
5 of the satellites. This infonnation may be referred to as ephemeris data. The 
coded s'grtals dso include high rate repetitive signals referred to as 
pseudorandom (PN) sequences. Each GPS satellite broadcasts a signal with 
a unique of^tto a PN sequence. 

10 The coded signals are transmitted by the GPS satellites within a 
predetermined band of frequencies. The remote units search the 
predetermined t>and of frequendes in an effort to acquire the coded ^gnals 
from in-viaw GPS sateDiles. In the acqulsitton process, a renru>te unit rec&y&B 
signals from the GPS satellites and perfom^ a correlation operation. The 

15 conization operatbn evaluates the received signals and searches for known 
PN sequences. The detection of a known PN sequence within a received 
s^nal is an Indkiation that the received signal is a GPS coded signal. Once 
the PN sequence search is complete and a coded signal is acquired, the 
range or distance between the GPS satellite transmitting the signal and a 

20 receiver, e.g. the remote unit may be determined. The distence is detemnlned 
by using the time of transmission of the coded signal and by rK>ting the time 
that the s^nal is received at the remote unit from one of the satellites. The 
remote unit calculates a propagatton time delay from the time difference* i.e. 
from the difference (between the time the coded signal was transmitted and the 

25 time the signal was recced at the remote unit The calculated time delay, 
when multiplted by the speed of propagation of the signal, provides the range 
or distence value, refenned to as a "pseudorange**, between the transmitting 
satellite and the remote unit. The distance is referred to as a "pseudorange** 
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because, while the actual calculatk>n may be accurate, eirors may be 
irrtroduoed in the data by the fact e.g., that a local dock, which is generated in 
the remote unit, may not be precisely synchronic with GPS time, and also 
by the fact that signal propagatton through the atmosphere may encounter 
5 delays. 

Once the pseudorange conriputatbns are completed, the posrtion of the 
remote unit is determined by using the pseudoranges and the satelfrte timir^ 
and ephemeris data. Typically, GPS signals finom at least two or three lineof- 
10 sight positioning satellites are needed to supply sufficient information to derive 
accurate posrtion detenminations at an Earth-based station, such as the 
remote unit Conventionally four such satellites are used to determine a 
tennestrial position estimate, three for taiangulation and one for correcting for 
dock bias. 

15 

In another type of a GPS system, the positiOT of the remote unit is determined 
by utilizing the positioning signals received from in-view satellites (as 
described above) and also satellite information received over a 
telecommunications link from a base station. The telecomnruinications link 

20 may be, for example, a two^vay page system or a cellular comrmnication 
system. Accordingly, the remote unit utilizes the information received fiDm the 
GPS satellites and from the telecommunications link to compute 
pseudoranges and, in turn, to compute its latitudinal and fongibudinal position. 
An exemplary embodiment of a position locating systems which utilizes 

25 positioning signals received from in^ew satellites and satellite information 
received over a data communlcatnn link can be found in U.S. Patent No.: 
5.663,734, issued September 2, 1997. entitted "GPS Receiver and Method For 
Processing GPS Signals", by Nonman F. Krasner. Similar systems are also 
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disclosed in U.S. Patent No.: 5^5,842. issued July 6, 1993, entitled 'Vehicle 
Tracking S^tem Employing Global Positioning System (GPS) Satellites", by 
Brown et al. and in U.S. Patent No.: 5.365,450» issued Noveml>er 15, 1994, 
entitled "Hybrid GPS/Data Line Unit For Rapid, Precise, and Robust Position 
5 Detennination", by Schuchman et ai. 

In Schuchman et a>., for example, there is disclosed a specialized server which 
resides on a cellular phone system. The specialized sen^r includes a satellite 
almanac datat>ase which contains ephemeris and time models of a GPS 
10 satdlite constellation. In one embodiment, the ephemerides and time model 
infonmation is provided to the GPS receiver for use in a search and acquisition 
mode. 

In Rg. 1, a conventtonal GPS locating system 10 is shown. A rennote unit 12 
15 of the GPS locating system 10 searches a predetermined band of frequencies 
to acquire coded signals 14 transmitted by orbiting GPS satellites 16. The 
remote unit 12 also establishes communication, via data link 1 8, with a sen^ice 
center 20 which sendees a region of a cellular phone system 22. The cellular 
phone system 22 include a sat^ite infonnation database 24 which contains 
20 ephemerides and timing data for the GPS satellites 16 within a GPS satellite 
constellation. 

The remote un'rt 12 of this conventional GPS locating system 10 uses the 
coded signals 14 and ephemeris and tinmng data to d^rmine the latitudinal 
25 and longitudinal position of the remote unit 12. The rentote unit 12 also uses 
the data from the satdlite infonmation database 24 to aid its search for in-view 
GPS satellites 16 of the GPS constellation. A prior knowledge of the location 
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of the GPS satellttK 16 can decrease the time required to acquire the coded 
signals 14 from the GPS satellites 16. 

The satellite information database 24 is stored in a spedaiized server 26 of the 
5 cellular phone system 22. Thus» the ephemerides and timing data of the GPS * 
satellrtes 16 can be requested by the renxrte unit 12, retrieved from the 
satellrte information database 24, and passed by the celtular phone system 22 / 
through the service center 20 over data link 18 to the requesting renrtote unit 
12. The received ephemerUes and timirtg data can then be used, with the 
10 received coded signals 14, to determine the latitude and longitude of the 
remote unit 12. 

As can be appreciated, delays may be experienced in this process of 
requesting and receiving data fifom the satellrte information data base 24 of the 

15 cellular phone system 22. For example, delays in the transmission of a 
request for data by the remote unit 12, the reception and processing of the 
request in the cellular phone system 22, and the retrieval and transmission of 
data from the satellite information data base 24 t>ack to the remote unit 12, 
may compromise the validity of the information pro\nded. That is, the delays 

20 may result in \he remote unit 12 recehnng Infomnation that a GPS satdlite is at 
a first position when; in fact, the GPS satellite has passed the first position and 
is in a second position. Under these circumstances tiie attempt to aid the 
search for irv-view satellites has foiled and may have increased the actual 
acquisition time. 

25 

As demonstrate at>ove, the ability of a renK>te station to rapidly locate, track 
and acquire position information from in-view, earth orbiting GPS satellites is 
desirable. Satellite ephemerides and timing information can be provided to aid 
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the acquisition process. While it is also desirable to achieve the goal of rapid 
acquisition and tracking, it is undesirable to provide a specialized server in a 
radtotelephone system to accomplish the goal. 

5 It is therefore a first object and advantage of this Invention to provide a method 
and a system to enhance the ability of a rentote unit to locate, track and 
acquire the position infomnation from GPS satellites v^ile avoiding the 
necessity to provide a specialized GPS server in a radiotelephone system. 

10 It ^ a further object and advantage of this invention to provkie sateOite 
ephemerides data, pnor to acquisition, to aki a remote unit in rapMly locating 
and acquiring in-view, GPS satellite, the ephemerkles t>eing provkJed from a 
sender that Is coupled to the radiotelephone system through a communtcatK>n 
network external to the radiotelephone system such as the Internet ' 

15 

It is another object and advantage of this invention to provide satellite 
ephemerkles data from a single server that is coupled to one or more 
radk)telephorte systems through a communicatksn network external to the one 
or more radiotelephone systems, the one or more radk>telephor>e systems 
20 b^ng coupled directly or indirectly to the extemal communication net^ric 

It is still another object and advantage of this invention to time stamp 
messages requesting satellite ephemerides data and messages providing the 
requested ephemendes data to indicate a quality of the received ephemerides 
25 data, and also to aid a remote unit in locating and acquiring in-view, GPS 
satellites. 
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Further objects and advantages of this invention wiO become more apparent 
from a consideration of the drawings and ensuing description. 

The foregoing and other problems are overcome arKi the ob,^cts and 
5 advantages are realized by methods and apparatus in accordance with * 
embodin^ts of this Invention, wterein a system and methods for beating and 
acquiring GPS satellites used to determine a predse latitude and longitude of 
a remote unit are disclosed. 

10 A position locating system for detenmining a geographic location of a portable 
renru)te unit includes a telecommunications system having at least one base 
station and a system controller. The base statton bkjirectionally couples the 
remote unit to the system controller through wireless links. The locating 
system also includes a server coupled to the system oontroDer by a 

15 communication networic infrastructure external to the teiecomnruinications 
system. The server includes a data store which contains satellite positioning 
Infbmiation. In response to a request for satellite information^ the server 
provides satellite infomriation to the system controller over the communication 
network Infrastructure such that the provided satellite infbrmaton is pass^ to 

20 ihe remote unit by the base station. The provided satellite infonmation includes 
infonmation to aid in acquiring a predetermined number of satellites within a 
satellite coded system. TTie acquired satellites provide coded signals that are 
utilized to determine the geographic location of the remote unit The selected 
satellites represent GPS satellites In-view of the base station as determined 

25 from the requested satellite infonr^on. 

In one ^t)odiment the telecommunications system is a cellular telephone 
network and the communication network infrastfucture is the Internet which is 
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coupled to the cellular telephone network through a public svyratched telephone 
n^work (PSTN). In another emt)odiment, the communication network 
infrastructure is directly coupled to the cellular telephone net^rk. 

5 Also dtedosed is a method for detaining a geographic location of a portable - 
remote unit. The methtKl includes the steps o^ (a) providing a 
telecommunication system comprising at least one base station and a system 
controller, the at least one base station bi-directionally coupling the remote unit 
to the system controller through wireless links; (b) requestfftg satellite 

10 infbnmation from a server coupled to the system controller by a 
communicattons network infrastructure external to the tetaoonrununicatior^ 
system; (c) in reply to the request, retrieving the requested satellite infbrmatbn 
from the server; (d) providing the retrieved satellite Information to the renK>te 
unit; and (e) acquiring a predetemnined numt)er of satellites of a sateUtte 

15 positioning system in accordance with the provided satellite information, 
wherein the acquired satellites provide coded signals for determining the 
geographic location of the renrKite unit 

In one emtxxiiment, the satellite information provkled to the remote unit may 
20 include, for example, satellite almanac, ephemeris, and tinning tnfonnation, as 
well as information that specifies which satellites are expected to be irv-view 
and their expected signal ^ngths (pseudorange conrectbns). 

The above set forth and other features of the inventton are made more 
25 apparent in the ensuing Detailed Description of the Inventfon when read in 
conjunction with the attached Drawings, wherein: 
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Fig. 1 is schematic diagram of a conventk}nal GPS locating s^tem which 
ut'lizes satellfte ephemeris data in an aoquisitton mode; 

Fig. 2 is schematic diagram of an integrated GPS beating artd 
5 telecommunicatbns system in accordance witii tiie present * 

invention; 

Rg. 3 is schematic diagram of a rerrote unit of the integrated GPS locating 
and teleoommunications system of F^. 2; 

10 

Rgs..4A and 4B are flowcharts illustrating the integrated GPS beating and 
telecommunications system*s use of satdlite information; 

Fig. 5 is a flowchart illustrating a remote unlfs use of satellite tnfbmiation to 
15 facflitate the acquisition of in*view GPS satellites to determine its 

position; and 

Rg. 6 is a schematic diagram of a reverse communication chann^ request for 
a satellfte tnfonmation message and a fbnvard communication 
20 channel message for pro\riding tiie requeued satellite 

infc^matbn. 

Identically labelled elements appearing in different ones of the above 
described figures refer to the same elements but may not be referenced in the 
25 description for all figures. 

Referring to Figs. 2 and 3, and accordance with tiie present invention, an 
integrated GPS locating and telecommunications system 40 is shown. A 
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remote unit 42 of the Integrated system 40 includes GPS drcuitry (60, 62) for 
receiving signals from a GPS satellite positioning system, telecommunications 
drcuitry (64, 66 and 68) for supporting the transmission and the reception of 
RF signals over a telecommunications link, e.g. a RF link 44 between the 
5 remote unit 42 and a base statbn 46 of a wireless communicattons network ' 
48. The GPS (60, 62) and telecomnmjnteattons drcuttry (64, 66 and 68) 
enables the remots unit 42 to function as a combined portable GPS receiver 
and a mobile radiotelephone. 

10 It shoukl be appredated that the wireless communications system 48 can be, 
for example, a cellular telephone network, a personal communtoatton services 
(PCS) system* a paging network and a trunked dtepatch communk:atk>ns 
system such as a fleet dispatched service (e.g.. a police or other safety 
agency oomnruinkations service that requires communicatk>ns within a group 

15 of mobile users). 

The remote unit 42 further indudes timing drcuitry 70 and a microprocessor 72 
for analyzing coded signals received from the GPS satellite system and from 
the wir^ess communications network 48. The remote unit 42 also indudes a 
r 20 menK>ry 74 for storing system parameters such as, for example, previoudy 
received GPS s'gnals and a plurality of cor^stants and variables that are used 
by the microprocessor 72 during the operatk)n of the integrated GPS receiver 
and nrK>bile wireless conrununkatbns device such as the mobOe 
radiotelephone. For example, the memory 74 stores the values of various 
25 radiotelephone system parameters (e.g., cellular system parameters and a 
number assignment module (NAM)). An operating program for conboliing the 
operation of microprocessor 72 is also stored in a portton of the rriemory 74 
(typically in a ROM device). 
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The tetecommunications ctrcuit includes a modulator, a demodulator, a 
user interface such as a conventional ear(^ne or speaker, a conventional 
microphone, a display, and a user input device, typically a keypad, all of whh:h 
5 are coupled to the microprocessor 72. The remAe unit 42 may also include a ' 
battery 76 for powering the various circuits that are required to operate the 
rermte unit 42, or altematively, include circuitry to enable the remote unit 42 to 
be vehtele mounted. 

10 It shoukl th^Bfore be understood that the tevnote unit 42 can be a vehide 
mounted or a handheld device. It shoukl further be apprecteted that when 
operating as a nrtobile radbtelephone the remote unit 42 may be capable of 
operating with one or mora air internee standards, modulation types, and 
access types. By example, the remote unit 42 may be capable of operating 

15 with any of a number air internee standards such as IS-136, GSM and IS-95 
(CDMA). It shoukl thus be clear that the teaching of this inverttion is not to be 
construed to be limited to any one particular type of mobile radbtelephone or 
air interface standard. 

20 In accordance with the present inventbn, the mk:roprDcessor 72 of this 
integrated posrtbning and telecommunicatbns system 40 analyzes the 
received, coded signals to determine the latitude and longitude of the reniote 
unit 42. 

25 As shown in Fig. 2, the base station 46 is a part of the wireless 
communkations network 48 which comprises a mobile switchir^ center (MSC) 
50 and an Intenvorking functbn (IWF) 52. The MSC 50 and the IWF 52 
provide a connectbn to landline trunks when the remote unit 42 is involved in 
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a caD. The MSC 50 and the IWF 52 also provide a connection between the 
remote unit 42 and a communication network infrastmcture external to the 
wireless communications system 48. In a preferred emtxxliment of the 
present invention, the communication network infrastructure is the Internet As 
5 such, the MSC 50 and the IWF 52 provide a connection between the remote 
unit 42 and the Intemet via the PSTN or some other n^work. In one 
embodiment, the IWF 52 includes an Intemet communication interface. In 
another embodiment, the IWF 52 is directly connected to the Intemet and, 
thus, does not interface with the PSTN. 

10 

As used herein, tt)e expressbnthe Intemef refers to an infrastructure whose 
protocols and operating rules effectively permits the creatton of a world-wide 
"network of networks." By connecting a computing device to the Intemet 
graphk: and textual data may be requested and recdved by the computing 
15 device from any source also connected to the Internet Thus, a matrix of 
interconnected communication devices, vAildh have the ability to exchange 
infonmation between one another, is formed. 

In general, devices connected to the Intemet wfll adhere to TCP/IP protocols. 

20 Tradittonaliy, fiber optics, wires, cablesr switches, routers and other 
communk:ations technologies connect indivkiual comfHiting devices over the 
public switched telephone network (PSTN), or directty, to the Intemet. Once 
connected, the individual computing device becomes linked" to the other 
communicating devices on the Intemet such that there is a perception that 

25 there is no physical distance between any of the devices. That is, whether a 
device is (^ysicalty located next the commuting device or on another continent 
the devk:es functton as if they are physically connected. 
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Therefore, and in accordance with the present invention, GPS sateDite 
inlbnmation, for example ephem^des and timing data, stored in a satellite 
information database 54 on an Internet server 56 is available to one or wore 
telecommunications systems having access, either directty or indirectly, to the 
5 Internet. Upon request, at a^pred^rmined tirne^or at an occurrence of a 
predefined event the Internet sen^r56 provides the GPS satellite information, 
».a tiie ephemeris and timing data, to ttie wireless communications system 48, 
over the PSTN or directly thereto, for transmission to the remote unit 42 over 
the RF link 44. It can be appredated that many wireless telecommunications 
10 systems, i.e. systen^ c^rated by numerous wireless ser^ce providers, can 
access the satellite information datebase 54 via the Internet Interface. As 
such, the complexity of providing ttie conventional specialized GPS server in 
each telecommunications system is avoided. 

15 Additic^lty, the storing of the GPS satellite ephemerkles and the timing date 
in the satellite information datebase 54 on the comrrujnication network 
infrastructure external to the wireless communications system 48, i.e. the 
Internet server 56, provides a flexibte method of transferring date between the 
remote unite and the satellite information datebase 54. Accordingly, as a 

20 mobile radiotelephone user reams to networks operated by different wireless 
senrice providers the GPS date is accessible as long as a current sendee 
provider can access the extemai communication infrastructure. For examjde, 
it can be appreciated that wireless service providers (e.g., cellular servtoe 
providers) may ^ploy one or more bearer services, such as Short Message 

25 Service (SMS), IS-707 circuit data, and IS-707 packet date, as a base stetton 
to remote unit communication protocol. As a mobile radtotelephone user 
mov» from a "home" service provider which employs, for example, a SMS 
bearer service to another service provider which supporte circuit switched date 
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or packet data, the GPS posWoning data which was accessed by the mobOe 
radiotelephone user in the hotm service provider may be accused in the 
circuit switched data provide as long as the drcuit switched data provider 
permits the rTK)bile radiotdephone user to access the internet By 
5 implementing GPS positioning u^g an Internet sen^, there is no need for 
each service provider (the SMS or the circuit switched data provider) to 
actively support GPS positioning, or for each sen/ice provider to maintain a 
specialized server which supports GPS positioning. Furthemrtore/a third party 
such as, for example, an Internet Service Provider, could estabfish and 
10 maintain a centralized GPS po^oning server on the Internet and make the 
server avaOable to rrobfle radtotelephone users using a number of mobfle 
telephone networks. 

F^s. 4A and 4B fliustrato an algc»1thm for determining the latitude and 
15 bngitude of a r^note unit, e.g., the remote unit 42. In Rg. 4A, the algorithm 
for determining the latitude and longitude of the remote unit 42 begins at Block 
100. At Btock 110, the remote unit 42 formats a message which includes a 
time stamp and an approximate location of the remote unit 42. Preferably, the 
time stamp is the GPS time while the approximate location of the remote unit 
20 is deterrnined according to one of the following methods. 

Since a base station that services the remote units operating within a 
predetenruned region, or cell, of the wireless tdeconrtnnunk:ations nehvork Is at ' 
a fixed bcation, the base station's latitude and bngitude are known. In some 
25 cellular networks, for example a CDMA network, the base station's latitude and 
longitude, and a GPS tirr^ are provided to the renrKSte units operating within 
tiie cell. Therefore, in wireless networks which provide the base station's ( 
latitude and tongitude and the GPS time to the remote units the approximate \ 
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location field and the time stamp field of the message fbmnatt^ by these 
remote units contains the base statton's known latitude and longitude, and the 
GPS time, 

5 However, in wireless networks which do not provide the base station's latitude * 
and Icmgitude or the GPS time to the remote units, the approxtnr^te location 
field and the time stamp field of the message fonrratted by the remote units 
contain other infbmnation that prbvkies a less precise initial kx:ation of and 
time stamp for the rennote unit, for example, the network's System ID (SID) 

10 and a value from a real time system dock of the remote unit In some cellular 
n6twori(5 all base statksns vOhin a specific geographic region. e.g. a dty. have 
an equivalent SID value. Since multiple base statbns share equivalent SID 
values, a less precise initial bcation of a remote unit Is included in the 
message fomiatted by the remote unit While provkling a less precise remote 

15 unit locatton than is possible when transmitting the base station's known 
latitude and longitude, the SID value provides some bounds on the possible 
location of the remote unit. 

At Bk>ck 120. tiie message is transmitted from ttie remote unit 42 to the base 
20 station 46 sen^g the rerrote unit 42 on a reverse communcation channel of 
ttteRFIink44. 

Referring briefly to Rg. 6, one embodiment of a message from a remote unit to 
a servk^ing t>ase station over a reverse comnminication chanr^el is shown. The 
25 formatted message includes a first fteld 250 and a second field 260 which 
each contain a value representing a time stamp (e.g.. the GPS time) and tiie 
approximate address of tiie remote unit (e.g., eitiier the latitude and the 
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longitude of tha servicing base statbn or the SID of tfie servidng base station), 
respectively. 

Once again referring to Fig. 4A, at Block 130, ttie servicing base station 46 
5 receives the message on the reverse communk:ation channel and passes the • 
message to the MSG 50 for processing* The MSG 50 processes ttie message 
by accessing the Internet server 56. ttirough the IWF 52 and the PSTN. When 
the n^sage is received at the Internet server 56, the sateDite information 
database 54 is queri^. This data base query, occurring at Block 140, utilizes 
10 the GPS time and the approximate location of the remote unit 42 to klentify 
those GPS satellites 16 in-vtevif of the base station 46, and thus, the remote 
unit 42. At Block 150 (Rg. 48), the result of the database query is retrieved 
and, at Btock 160, a message containing the retrieved results is fonnatted. 

15 Referrmg once again briefly to Fig. 6, there is shown one enrdbodiment of a 
message containing the retrieved query results, i.e. the satellite infomnation 
from the database 54 of the Internet server 56 which is sent to the remote unit 
42 over a forward communication channel. The tonmatted nrmssage includes a 
first fidd 280 and second fields 290. the first field contains a value 

20 representing a time stamp. The second fielcte 290 ctmtain values representing 
the retrieved satellite information from the database 54. For example, the 
retrieved satellite information may include GPS satellite almanac, ephemerides 
and timing date as wdl as date representing velocity vectors, date 
represmiting an indk;ation of which satellites are expected to be in-view and 

25 expected signal strengths (pseudorange conecttons). 

The time stemp is affixed to the retrieved query results message so that a time l] 
ofteet can be generated when the query resulte are received at the remote unit | 



WEST 



wo 00/19231 



PCT/IB99/01671 



17 

42. The time offset is used to improve the accuracy of the computations 
perfbmied at the remote unit 42, i.e. to improve the detemnination of which 
GPS satellites are irvvlew. For example, It can be appreciated that a dday 
may be experienced as data is transmitted from one location, i.e. the remote 
5 unit 42, over a networic to another locatk>n, I.e. the Internet server 56. During 
the time period of the dday, the GPS satellites 16 and possl)ly the remote unit 
42 are moving. ThereforB, by time stamping the messages transmitted over 
the network the adverse effects of the network delays on the computations can 
t>6 minimized. 

10 

In one embodiment the Intemet server 56 may evaluate the time stamp 
affixed to the mess^e received from the remote unit 42 to estimate a delay 
over toe network. The Intemet sender 56 may then use the estimated delay to 
detenrtine the time required for a transmission of data t>ack to the remote unit 

15 42. As a result of this calculation the Intemet server 56 may, for example, 
perform its data t>as6 query and the subsequent retrieval of sateilrte 
infomiation to account for the estimated delay in the transmission of the 
Intern^ server's message back to the remote unit 42. That is, satellite 
infbnmatfon is reeved so tiiat it as current as possible, based on the 

20 ^mated delaiy, when the infomnation is received by the remote unit 42. 
SimOarly. the remote unit 42 may evaluate the satellite information received 
from the Internet server 56 and tiie time stamp affixed thereto. If, for example, 
a significant time delay is noted from the receipt of the satellite information and 
the time the Intemet server 56 transmitted ttie information, Le. affixed ihe time 

25 stomp, the renoote unit 42 may ignore the infonnation and make another 
request for date or, altematively, nrxxiify the received sateilrte information 
before use. By antidpating and/or detecting the network delay a potentially 
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more precise computation of the rermte unit's latitude and longitude may be 
realized. 

At Block 170 of Rg. 4B, ttie formatted message containing the retrieved 
5 satellite infomnation is provided to the wireless communicattons system 48 
through the PSTN. At Blodc 180, ttie wireless communicaticins system 48 
transmits the message to the requesting remote unit 42 over the forward 
communication channel of the RF link 44. Once received at the remote unit 42 
the requested satellite rnfbnfnation is utilized to locate and acquire coded 

10 signals 14 of in-view GPS satellites 16 and then to detemnine an accurate 
position of the renrtote unit 42. It should be appreciated that the time for 
acqui^n of the coded ^nals 14 from orbiting GPS satellites 16 is reduced 
since satellite ephenrterides and timing datei provides a prior knowledge of In- 
view GPS satellites 16. This process is discussed in detail bebw with 

1 5 reference to an algorithm illustrated in Rg. 5. 

In Rg. 5p the remote unit 42 receives the satellite information from the satellite 
information database 54. For example, the remote unit 42 receives satetiite 
ephemerkles and timing data particular to those GPS satellites 16 determined 

20 to be in-vtew of the base station 46 and thus, also in-view of the remote unit 
42. At Block.200 the satellite infbnmation received at the remote urut 42 on 
the forv^rd communication channel from the base station 46. At Stock 210, 
the remote unit 42 utBizes the received satellite information to initialize an 
acquisition process vt^ich, as descrbed atx>ve, searches the PN sequences of 

25 received signals so as to acquire coded signals 14 from in-view GPS satellites 
16. The search continues until enough GPS satellites 16 are located to 
provide satisbctory data to determine the precise tocation of the rennote unit 
42. That is, at Block 230, tiie number of acquired GPS satellites 16 is 
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oompared to a predetermined number of, for example, four GPS sateDltes. If 
four GPS satellites have not yet been acquired, then a "NO" path of the 
algorithm is followed and the search for in-view GF^ satellites continues, if, 
however, enough sat^lites have been located to determine the remote units 
5 location, then a *YES" path of the algorithm is followed and the determination 
of the precise position of the rentote unit 42 can be determined according to 
conventional means. That is, the coded signals 14 from the acquired GPS 
satellites and the satellite Information, i.e. the ephemeris and timing data, are 
utilized to determine a predse latitude and longitude of the remote unit 42. 

10 

As noted above, a prtor knowledge of the location of in-view GPS sateflites 16 
can decrease the time required to acquire the coded signals 14 from the GPS 
satellites 16 and can increase the remote unifs sensitivity. A perceived 
disadvantage of conventional methods of providing the prior knowledge is 

15 avoided In the instant inventbn, since the source of the GPS satellite 
infonmation is implernented outside the wir^ess communications network. By 
removing the satellite information database from the wireless communications 
network, white still mainteining accessibility over a communk^atton network 
such as the Internet the present inventfon bypasses the need for wireless 

20 communicattons network standardization across many wireless senrice 
provkfers, and furthermore Amplifies the wirei^ telecommunications system. 

Addittonally, the present inventton improves the accuracy and validity of the 
GPS satellite information by employing a time offset which is used to minimize 
25 the adverse effects of network delays experienced when transmitting the GPS 
satellite orifomiation to a requesting remote unit. As described above, by 
anticipating the network delay a potentiaBy more precise computetion of a 
. . remote unifs latitude and longitude may be realized. The time offset may also 



WEST 



wo 00/19231 



PCfflB99/01671 



20 

be used to d^nmine the vaBdily of the GPS satellite Information. That is, if a 
signiftcant delay or ofliset is detected t)etween the request for, transnrtission of. 
or the receipt of the satellite information, then the infonnatfon may be ignored 
and a new request nnade or, alternatively, the satellite information may be 
5 modified before use. 

Although described in the context of preferred embodinr)ents, it should be 
realized tfiat a number of modifications to these teachings may occur to one 
skilled in the art By ^cample* the teachings of this invention are not intended 

10 to t>e limited to any specific communication protocol. That is, the Intemet 
interface nnay readily be replaced with a similarly universal communication 
platform which permits access to satellite infonmation to many wireless 
communications service providers. Furthennore, the wireless 
telecommunications network with which the remote unit comnrujnk:ates may 

15 not be a "celldar* network perse. 

It should also t>e appreciated that the teachings of the present invention can 
be applied as well to wireline communication devices. In accordance with the 
present invention, information retrieved from a centralized GPS satellite 
20 database is passed over a communication platfomi such as the Intemet to the 
date communications network which includes the wireline device. As ^ch, the 
sensitivity and accuracy of the GPS system within the wirdine device ane 
improved. 

25 Thus, while the invention has been particularly shown and described with 
respect to preferred embodiments thereof, it will be understood by those 
skilled in the art that changes in form and deteils may be made therein without 
departing from the scope and spirit of the invention. 
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Claims 

1. A position locating system for determining a g^raphic location of a 
5 portable remote unit, comprising: 

a communications system comprising at least one base station and a 
system controUer, said at least one t>ase station for bi-directionally 
coupling said remote unit to said system contrdler through wireless links; 
10 and 

a server coupled to said system controller by a communication 
infrastructure external to said communications system, said server 
comprising a data store which contains satellite information for a satellite 
1 5 positioning system; 

wherein in response to a message from said remote unit, said server 
provides satellite infbnnation to said system controller over said 
communication infrastiiicture such that said provided satellite infomiation 
20 is passed to said remote unit by said at least one base station; 

wherein said provided satellite infonnafion compr^s hfonnation to aid 
in acquiring a predetermined numt)er of satedttes, said acquired satellites 
providing coded signals for determining said geographic location of said 
25 renujte unit 

2. The position locating system as set forth in daim 1, wherein said 
communication system is comprised of a cellular telephone networte 
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3. The positbn locating system as set forth in daim 2, wherein sard 
communication infrastructure is comprised of the Internet which is coupled to 
said ceiiular telephone network through a public switched telephone network 
(PSTN). 

5 

4. The positbn locating system as set forth in daim 1 , wherein sakJ remote 
unit is comprised of an integrated portable global positioning system (GPS) 
receiver ar^ a mobile r^iotelephone. 

10 5. The positbn locating system as set forth in daim 1 , wherdn sakl remote 
unit comprises: 

means for trartsmitting said message from said remote unit to saM at 
least one base statbn, wherein sakl message includes a time stamp 
1 5 indicating a time said message is transmitted; 

nr>eans for receiving said satellite infomnation provided by said at least 
one base statbn; 

20 processing nr^ns for analyzing said provided satellite infonmatbn arxi 

for acquiring saU predetermined number of satellites, wheram said 
acquired satellites comprise satellites b-view of said at least one t>ase 
station as deterrrrined from said provbed satellite infomnatbn; and 

25 means for receiving coded signals from each of said acquired positioning 

satellites. 

6. The positbn bcafing system as set forth in daim 5, wherein said time 
stamp is comprised of a GPS time. 

30 
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7. ,The position locating s^tem as set forth in daim 5, wherein said server 
further comprises means for evaluating said time stamp to detenmine a time 
delay between said time stamp and a time said message from said remote unit 
was received, said server providing said satellite infbmriation in accordance with 

5 said time delay such that said provided satellite information represents said in- 
view satellites at a time said provided satellite infonmation is received at said 
remote unit 

8. The position locating system as set forth in daim 5, wherein said 
10 received sateDite infbnnatton includes a second tinte stamp indicating when said 

received satellite infbrrr^tion was transmitted from said server, and wherein 
said processing' means analyzes said s^xmd time stamp to detenmirie a 
characterisb'c of said received satellite infbmnation. 

15 9. The position locating system as set forth in daim 5, wherein said 
message from said remote unit further comprises a value represenBng an 
approximate location of said remote unit 

10. The position locating system as set forth in daim 9. wherein said 
20 approximate location of said remote unit is comprised of one of a latitude and a 

longitude of sakJ at least one base station which Is servicing said remote unit, 
and a System ID (SID) of said communication system. 

1 1 . The position IcK^ating system as set forth in daim 1 , wherein said satellite 
25 information provided by said server is comprised of a message, said message 

comprising a first field containing a value representing a time stamp affixed to 
said message by saki server at a time said message is transndtted, and fields 
containing values representing ^tellite almanac, ephemerides. timing data, 
data representing veiodty vectors of said satellites, data representing an 
30 indication of which of said satellites are in-view of said at least one base station, 
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and data representing signal strengths of said coded signals from said in-view 
satellites. 

1 2. The position locating s^m as set forth in dalm 1 , wherein said satellite 
5 positioning system is comprised of a GPS satellite positioning system and said 

predetermined number of satellites is comprised of at least four GPS satellites. 

13. A method for determining a geographic location of a portable remote 
unit, the method comprising the ste^ of: 

10 

providing a cormnunication system comprising at least one base station 
and a system controller, the at le^ one base station bi-directionally 
coupling the remote unit to the system controller through Vkrireless links: 

15 transmitting a message from the remote unit to the system controller 

thmugh the at least one base station; 

in response to the transmitted message, requesting satellite infomnation 
from a server coupled to the system controller by a communications 
20 infirastructure external to the communications system, the server 

containing satellite information for a satellite positfoning system; 

in reply to the request, retrieving the requested satellite Infonmation from 
the sen/en 

25 

providing the retrieved satellite infonnation to the rentote unit and 

acquiring a predetermined number of satellites of the satellite positioning 
system in accordance with the provided satellite information, wherein the 
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acquired satellites provide coded signals for determining the geographic 
locafa'on of the remote unit 

14. The method for determining a geographic location of a portable renrKite 
5 unit as set forth in daim 13, wherein the communicatbn system is comprised of 

a cellular telephone n^work. 

15. The method for detenmining a geographic location of a portable remote 
unit as set forth in daim 14,.wh^n the convnunication infrastructure is 

10 comprised of the Internet which couples the cellular telephone n^orlc through 
a pubilic switched telephone networic (PSTN) to an Internet server. 

16. The method for detenmining a geographic location of a portable remote 
unit as set forth in daim 13, wherein the step of transmitting a message from 

15 the remote unit forther compr^ing the steps of: 

determining an approximate location of the remote unit; and 

fonmatting the message to be transmitted to indude the detemruned 
20 approximate location and a time ^mp. 

17. The nr^ethod for determining a geographic location of a portable remote 
unit as set forth in daim 16, wherein when a latitude and a longitude of the at 
least or^ base stetion servidng the rerrtote unit is icnown to the remote unit the 

25 step of detenmining an approximate location of the remote unit is comprised of a 
step of assigning to the approximate location a value representing the icnown 
latitude and longitude of the at least one base station. 

18. The method for determining a geographic location of a porteble remote 
30 unit as set forth in daim 16, wherein when the latitude and the longitude of the 
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at least one base station servicing the renrK)te unit is not known to the remote 
unit the step of determining a approximate location of the remote unit is 
comprised of a step of assigning to the approximate location a value 
reprinting a System ID (SID) of the communication system. 

5 

19. The method for determining a geographic location of a portable remote 
unit as set forth in daim 16, wher^n the step of retrieving the requested satellite 
information further comprises the step of: 

10 detenrnining a time delay between the time stamp and a time the 

message from the remote unit was received; 

querying a satellite information database stored in a data store of the 
server using the tirne delay and tiie d^rmined approximate location of 
1 5 the renrtote unit wititin the request for satellite information; 

v/herein the retrieved satellite information is comprised of the results of 
the database query. 

20 20. The method for determining a geographic location of a portable remote 
unit as set forth in daim 19, wherein the step of providing the retrieve satellite 
information further comprising ttie step of: 

fbnratting a message comprising a first field containing a value 
25 representing a second time stamp affixed to the mess^e by the server 

at a time the message is provided, and fields containing the results of the 
database query; 

wherein the results of tiie database query Include satellite almanac. 
30 ephennerides, timing data, data representing velocity vectors of said 
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satellites, data representing an indication of which of said satellites are 
in-view of said at least one base station, and data representing signal 
strengths of said coded signals from said in-view satellites. 

5 21 . A wireless communication system, comprising: 

a system controller. 

at least one nrtobile station; and 

10 

at least one base t^tion for bi-directionally coupling said at least one 
mobDe station to said system controller through wireless links; 

wherein said system controSer comprises an interface to an external 
15 communications network for relaying a message from said at least one 

mobSe station to said communications network, and Ibr receiving a reply, 
in response to said message, from a satellite positioning data server that 
is coupled to said convnunicatton network, sakl reply being transmitted 
to sakl at least one mot>ile statton to aid said at least one nrK>bile station 
20 in acquiring positbning satellites. 

22. The wireless comnnunbatton system as set forth in daim 21, wherein 
said communicatk)ns network is comprised of a oommunicatbns network 
operating with TCP/IP network frotocols, 

25 

23. A communication system, comprising: 
a network; 
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a plurality of vwreless service providers having a plurality of subscriber 
units, each of said plurality of service providers being bi-dirrottonally 
coupled to said network; and 

5 a satellite po^ning data server bi<lirectionally coupled to said network 

for replying to requests received from individual ones of said plurality of 
sen/tee providers for individual ones of said pluranty of subsalber units, 
each of said requests providing an approximate geographical kx:atbn of 
irtdividual ones of said requesting subscriber units. 

10. 

24. The COTinriunication system as set forth in daim 23» wherein said 
network comprised of the Internet 

25. A position locating system for determining a geographic locatbn of a 
15 communicatbn unit comprising: 

a communications system comprising a central control station, said 
control station bi-directionally coupled to said communicatbn unit; and 

20 a sender coupled to said contrcd station by a communication 

infrastructure external to sakl communlcat'ons system, said server 
oompr^ng a data store which contains satellite rnfbnmatnn for a satellite 
po^tk)ning system; 



25 wherein in response to a message from said Gommunicatk}n unit, said 

server provides satellite infomnatbn to said control station over said 
comnnunicatton infrastructure such that said provided satellite information 
is passed to said communication unit; 
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wherein said provided satellite Infbrrration oomprises information to aid 
in acquiring a predetemnined number of satellttes, said acquired sateintes 
providing coded signals for detemaining said geographic tocation of said 
communication unit 

26. The communication system as set forth in claim 25. wherein said 
communication infrastajcture external to said communications system is 
comprised of the Intemet 

A motrile radiotdephone, comprising: 

a GPS receiver for receiving coded s^nals from a plurality of satellttes, 
said coded signals for determining a geographic location of said mobile 
radiotelephone; 

a telecommunication transmitter for transmitting a message from said 
mobile radiotelephone to a communication system, said comnuinication 
coupled to a communication infrastructure extemal to said 
communication system; 

a telecommunicatbn receiver for receiving, in resportse to said 
transmitted message, satellite information from said extemal 
communication infrastajcture through said communication system which 
aids said mobile radiotelephone in acquiring and receiving said coded 
signals from in-view ones of said plurafity of satellites. 

28. The mobile radiotelephone as set forth in datm 27, wherein said sateBite 
infomiatton from said extemal communication infrastructure is stored in a server 
coupled to said extemal communication infrastructure. 

30 
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29. The mobile radiotelephone as set forth in daim 27, wherein said external 
communication infrastructure is comprised of the Internet 
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100 



AT THE REMOTE UNIT. FORMAT A MESSAGE WHICH k ^ ^ 0 
INCLUDES A TIME STAMP (GPS TIME) AND THE 
APPROXIMATE LOCATION OF THE REMOTE UNIT. 



AT THE REMOTE UNIT. TRANSMIT THE MESSAGE 
TO THE SERVICING BASE STATION ON A REVERSE 
COMMUNICATION CHANNEL 



AT THE SERVICING BASE STATION. FORWARD THE 
MESSAGE TO THE INTERNET SERVER. 



AT THE INTERNET SERVER. QUERY THE SATELLITE 

INFORMATION DATABASE USING THE GPS TIME 
AND THE REMOTE UNITS APPROXIMATE LOCATION. 



FIG. 4A 5^ 



-120 



-130 



-140 



AT THE INTERNET SERVER, RETRIEVE THE RESULT OF 
THE SATELLITE INFORMATION DATABASE QUERY. 

I 



-150 



AT THE INTERNET SERVER, FORMAT A MESSAGE THAT |--160 
INCLUDES TH E RETRIEVED SATELUTE INFORMATION. | 

y — * 



AT THE INTERNET SERVER. PROVIDE THE FORMATTED 
MESSAGE T O THE WIRELESS COMM. SYSTEM. 



AT THE WIRELESS COMM. SYSTEM. TRANSMIT THE 
MESSAGE TO THE REMOTE UNIT ON A FORWARD 
COMMUNICATIONS CHANNEL. 



AT THE REMOTE UNIT. INVOKE THE PROCESS TO 
ACQUIRE GPS SATELLITES AND TO DETERMINE ITS 
LATITUDINAL & LONGITUDINAL POSITION. 




-170 



-180 



-190 



FIG. 4B 
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200— 




RECEIVE THE GPS SATELLITE INFORMATION ON THE 
FORWARD COMMUNICATION CHANNEL. 



210-S USE RECEIVED SATELLITE INFORMATION TO INITIAUZE 
THE ACQUISITION OF IN-VIEW GPS SATELLITES. 



220- 



SEARCH FOR IN-VIEW GPS SATELLITES AND 
. ACQUIRE THEIR CODED SIGNALS. 



230 



240- 



ARE 

ENOUGH GPS SATELLITES^ 
ACQUIRED TO DETERMINE 
'OSITION3. 

,YES 



DETERMINE THE LATTTUDE AND THE LONGITUDE OF 
THE REMOTE UNIT. 



FIG. 5 




FORWARD CHANNEL 



TIME STAMP 



280 



GPS SATELLITE INFORMATION 



290 



REVERSE CHANNEL 



TIME STAMP APPROXIMATE LOCATION OF REMOTE UNIT 
260 p,Q_g 
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